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Abstract 

By studying connectedness at infinity of systolic groups we distinguish 
them from some other classes of groups, in particular from the fundamental 
groups of manifolds covered by euclidean space of dimension at least three. 
We also study semistability at infinity for some systolic groups. 

1 Introduction 

Systolic complexes were introduced by T. Januszkiewicz and J. Swiatkowski ( |JSlj ) 
and, independently by F. Haglund ( H ) as combinatorial analogues of nonposi- 
tively curved spaces. They are simply connected simplicial complexes satisfying 
some local combinatorial conditions: roughly speaking there is a lower bound for 
the lengths of "essential" closed paths in the one-skeleton of every link. 

This condition is an analogue of the Gromov condition implying nonpositive 
curvature for cubical complexes. However systolic complexes equipped with the 
metric for which every simplex is isometric to the regular euclidean simplex are 
not necessarily nonpositively curved. Conversely, there exist nonpositively curved 
spaces (e.g. manifolds of dimension at least three) that do not admit systolic 
triangulations. Nevertheless systolic spaces (sometimes referred to as complexes 
of simplicial nonpositive curvature - SNPC) possess many properties analogous 
to those of spaces of non-positive curvature (we use t JSl] as a reference for this 
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theory). They are contractible (this is an analogue of the Cartan-Hadamard the- 
orem), with some additional assumptions they are Gromov hyperbolic or CAT(0) 
(CAT(— 1)), and complexes of groups with links satisfying the same conditions as 
links in systolic spaces are developable. 

The latter property allows one to construct many examples of systolic spaces 
and groups (i.e. groups acting geometrically on systolic complexes) with some 
additional properties and to answer some open questions. 

Systolic groups are biautomatic f [jSl| ). They can be considered as higher 
dimensional analogues of small cancellation groups ( WJ ) . Ideal boundaries of 
7-systolic groups are strongly hereditarily aspherical compacta ([Q]). 

We study the topology at infinity of systolic complexes and groups. It turns 
out that connectedness at infinity allows to distinguish systolic groups from some 
other classes of groups, in particular from fundamental groups of closed manifolds 
covered by R™, for n > 2 (see Section [3|). This extends some of the results 
obtained in |JS2j and [W] (see Subsection l3 . 1 I below) . Our main tool is the property 
Coring (G) (see Section [23)) saying that for every contractible, rigid G — CW 
complex X on which G acts properly discontinuously and cocompactly and for 
every neighborhood U of infinity in X there exists a smaller neighborhood of 
infinity V C U such that every fc-dimensional sphere in V is homotopically trivial 
in U. The main result is the following. 

Theorem 1 (Theorem 13.11 in Section [3]) Let X be a locally finite systolic com- 
plex, let G be a systolic group and let k > 2 be a natural number. Then the 
conditions Conn'^(X) and Coring (G) hold. 

As a corollary of this theorem, using some homological algebra, we obtain the 
following. 

Theorem 2 (Theorem 13.21 in Section [3]) Systolic groups are not simply con- 
nected at infinity. 

In Subsection l3 . 1 1 we give some examples of groups that are not systolic. Among 
them there are some Coxeter groups, lattices in isometry groups of some buildings 
and nonpositively curved cubical complexes. 

In Section [4] we study topology at infinity of locally finite systolic chamber 
complexes such that links of vertices are connected and complements of open balls 
of radius 2 in those links are connected — condition R(v, X) in Section 2J Our 
results can be viewed as analogues of some of the results obtained in [BMcCM] for 
CAT(Q) complexes and in [DMJ for Coxeter groups. We prove the following. 

Theorem 3 (Theorem 14.61 Section [3]) Let X be a locally finite systolic cham- 
ber complex of dimension greater than one. Suppose that R(v, X) holds for almost 
every vertex v £ X (i.e. for all but finitely many). Then X is not simply con- 
nected at infinity. Moreover, if G acts properly and cocompactly on X then G is 
semistable at infinity. 
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As shown in Section 2] for a systolic group acting on a normal pseudomani- 
fold X the condition R(v,X) holds for every vertex v. Such groups of arbitrarily 
large cohomological dimension are constructed in JS1 . Those groups are the only 
systolic groups of cohomological dimension greater than two known to us at the 
moment. 

Semistability at infinity is conjectured to hold for all one ended finitely pre- 
sented groups. Thus we just give new examples of groups for which it holds. 

I would like to thank Tadeusz Januszkiewicz and Jacek Swiatkowski for intro- 
ducing me to the subject and suggesting the problem. I am also grateful to them 
and to Jan Dymara, Ross Geoghegan, Peter Krophollcr, Ian Leary and Carrie 
Schermetzlcr for helpful conversations. 

2 Preliminaries 

2.1 Systolic complexes and groups 

A simplicial complex X is flag if every finite subset of its vertices pairwise con- 
nected by edges spans a simplex of X. Following [JSlj and [JS2] we say that, for a 
given natural k > 4, a simplicial complex X is k-large if it is flag and if every cycle 
7 in X (i.e. its subcomplex homeomorphic to the circle) of length 4 < |7| < k has 
a diagonal (i.e. an edge connecting two nonconsecutive vertices in 7). Here I7I 
denotes the number of edges of 7. 

A simplicial complex X is locally k-large if for every simplex a of X its 
link X a in X is fc-large. 

X is k-systolic if it is locally £;-large, connected and simply connected. 

Because k = 6 is of special importance in that theory, 6-systolic complexes are 
called systolic. 

A group acting geometrically (i.e. properly discontinuously and cocompactly) 
by simplicial automorphisms on a fc-systolic (resp. systolic) complex is called 
k-systolic (resp. systolic). 

For example free groups and fundamental groups of surfaces are systolic. For 
other examples see below. 

In the rest of this subsection we list some results concerning systolic complexes 
and groups which we will use later. If it is not stated otherwise they can be found 
in [JSlj and we follow the notation of that paper. In particular, for a simplicial 
complex X we denote by X^ its i-skeleton, and we denote by a * p the join of 
simplices a and p. 

Recall that a subcomplex Y of a simplicial complex X is full if every set A of 
vertices of Y spanning a simplex of X spans a simplex in Y. The following facts 
are immediate: 

Fact 2.1 1. A full subcomplex in a (locally) k-large complex is (locally) k-large. 
2. Links of a k-large complex are k-large. 
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3. flJSlf , 1.8.5) There is no k-large triangulation of the 2-sphere for k > 6. 
Hence no triangulation of a manifold of dimension n > 3 is 6-large since 
2- spheres would occur as links of some simplices in such triangulation. 

Now let X be a systolic complex and a its simplex. By Section 7 of [JSlj one can 
define a closed combinatorial ball of radius i around er in X, Bi(a,X), inductively: 
B {o-,X) = a and Bi{a,X) = {J{t : r n X) ^ 0}, for % > 0. (Note that 

in Section 7 of |JS1] the combinatorial balls and the deformation retractions we 
consider are defined more generally, for any convex subcomplex of X .) 

By Si(a,X) we denote the subcomplex of Bi(a,X) spanned by the vertices at 

o 

combinatorial distance i from a, i.e. not belonging to Bj_i(cr, X). By Bi (cr,X) 
we denote the interior of the closed combinatorial z-ball around a in X, i.e. 

k (a,X)=Bi(a,X)\Si(a,X). 

Thus one can define closed combinatorial balls of small radii in fc-large com- 
plexes and they are isomorphic to ones in the corresponding universal covers. In 
the following lemma the first claim implies the second one, in view of Fact 12.11 

Proofs of the following two lemmas (except the last part of the second lemma) 
can be found in Section 7 of [JSlj . 

Lemma 2.2 The ball Bi(a,X) and the sphere Si(a,X) are full subcomplexes of 
X and they are k-large. 

Lemma 2.3 For every simplex t £ Si(o~,X), i > 0, p — Si—i(cr,X) PI X T is a 
single simplex and X T n B.^o, X) = B 1 (p, X T ) and X T n Si(a, X) — S\(p, X T ). 

Proof: We prove here only that X T fl Si(a, X) = S\(p, X T ). 

Let a vertex v belong to X T R Si(a,X). Then, since p C Si_i(cr,X) we have 
v e Si(p,X r ) and hence X T nSi(cr,X) C Si(p,X T ). 

Now let a vertex v belong to Si(p, X T ). Then it is obvious that v G Si(a, X) U 
Si-i(a, X). Assume v £ Si-i(a,X). Then v * p e Si-i(cr 7 X) n X T = p which is a 
contradiction. Hence X T n Si(a,X) D Si(p,X T ). o 

In the rest of the paper we call the simplex p, as in the above lemma the 
projection of t on Bi-i(o~, X). 

For a simplicial complex X , we denote by X' its first barycentric subdivision. 
For a simplex a 6 X we denote by b a the barycenter of a. 

By the lemma above we can define an elementary contraction 

TT Bi(a , x) :B l+1 {a,Xy^B l (a,Xy 

between barycentric subdivisions of balls by putting 

if v^Bi{a,X)^% 
* W)iK) -\b XM , x) if vnB i (<r,X) = ® 

and then extending simplicially. In Section 8 of [JSlj it is shown that TtBi(a,x) 1S 

o 

a deformation retraction and that TTB i (a.x)(Bi+i(o', X)\ Bi (o~,X)) C Si(o~,X). 
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Then we define a deformation retraction Ps^a.x) '■ A — > Bi(<r,X) as follows. 
If x € Bj(a,X) then P Bi ( -,x)(a;) = ^(^x) °7Tb !+1 (^x) ° •■• ° Tb^^xjOe). 

Lemma 2.4 For j > i, the projection PB i {a,x)\B j {a,x) '■ Bj(a,X)X — * Bi(a,X) 

o 

provides a deformation retraction of Bj(a,X) \ Bi (o~,X) onto Si{o~,X) within 
B j (a,X)\B i (a,X). 

For fc > 6, by Corollary 1.5 of [JS1] (compare Fact 12. ll above), a simplicial 
complex Y is fc-large iff it is locally fc-large and the minimal length of a homo- 
topically nontrivial (in Y) loop in the 1-skeleton Y^ of Y is at least fc. Hence we 
obtain the following. 

Lemma 2.5 Let k > 6 and let Y be a k-large simplicial complex. If p : X — > Y is 
the universal cover ofY and m < then for i = 0, 1, 2, m the map p\Bi(a,x) '■ 
Bi(a,X) — > p(Bi(o~, X)) is an isomorphism. 

By part 3 of Fact 12.11 there is no systolic manifold above dimension two. But 
there are systolic groups acting geometrically on spaces that are "close" to mani- 
folds as we describe below. 

A simplicial complex X is called a chamber complex of dimension n if it is the 
union of its n-simplices (which are called chambers of X) and for every (n — 1)- 
dimensional face of X there exist at least two chambers containing it. It is easy to 
see that links in a chamber complex are themselves chamber complexes. A gallery 
in a chamber complex is a finite sequence of maximal simplices such that two 
consecutive simplices share a common face of codimension 1. A chamber complex 
is said to be gallery connected if any two chambers can be connected by a gallery. A 
chamber complex is normal if it is gallery connected and all its links of dimension 
above are gallery connected. A chamber complex is a pseudomanifold if every 
codimension one face belongs to exactly two maximal simplices. 

In [JSlj it is shown (Corollary 19.2) that for every natural n and every k > 6 
there exists an n-dimensional compact chamber complex that is fc-large. Such 
examples are constructed as developments of some simplices of groups. Moreover, 
they can be pseudomanifolds. In Section [5] we show that the groups constructed 
this way are one-ended and semistable at infinity. Here we give some background 
on the constructions given in [JSlj . 

Recall (we use here the notation of [JSlj ; a standard reference for complexes of 
groups is [BriH] ) that for a given simplex A a simplex of groups Q over A is a family 
of groups {G a | a is a subsimplex of A} together with the family of structure ho- 
momorphisms {Vw : G a — > G T \ t C a} satisfying natural commutation relations. 
A simplex of groups Q is called developable if there exists a simplicial complex 
X [development) and a group G acting on X such that G\X = A where A is 
identified with some maximal simplex of X, 

G a = Stab(o~, G) for a being a subsimplex of A and ?/w are the inclusions 
G a — > G T for r C a. We allow the case a — and then we put G% = G. 
Then we write Q = G\\X. We say also that X is the development of Q with 
respect to the morphism m : Q — > G. The morphism m is the family of injections 
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77? (j '. G (j t G agreeing with structure homomorphisms, for a being simplices of 
A. Moreover, if Q is developable then there exists a simply connected simplicial 
complex Q (universal development of Q) and a group Q (direct limit of Q) such that 
Q = G\\G- For a subsimplex a of A one can consider a simplex of groups Q a over 
a link A^, being a restriction of Q to the link". There is a canonical morphism 
V : Q a -> G a . 

Following JS1J for a natural k > 4 we will call a simplex of groups Q, locally 
k-large if for every link A CT , the development of Q a with respect to the canonical 
morphism i a : Q a — > G a is fc-large. 

Proposition 2.6 (Corollary 17.4 in [JSlj) Fork > 6 every locally k-large sim- 
plex of groups is developable. 

In Section 18 of [JSlj a notion of (local) extra-tilability of simplices of groups 
and of their developments is introduced. The most important for us is the following 
property. 

Proposition 2.7 (Proposition 18.3 in [JS1]) Let Q be a locally extra-tilable 
simplex of groups. Then the action of the direct limit Q on the universal devel- 
opment Q has the following property: each i-ball Bi(a,Q), for any natural i, is a 
strict fundamental domain for the action of a unigue subgroup of Q . 

By applying Proposition 12.71 it is shown in [JSlj that for given natural k > 6, 
simplex A and a family of finite groups {A s \ s is a codimension 1 face of A} 
there exists a simplex of groups Q over A such that G s = A s , for every codimen- 
sion one face, and Q admits finite fc-large development. The explicit construction 
of local groups G a of such Q goes by induction on the codimension of a. The 
important point is that for every er, local developments of Q at a are fc-large and 
extra-tilable. 

2.2 Homology of groups 

The following two propositions and their proofs were supplied by Ian Leary. The 
main reference for homology of groups is [Brolj . 

Proposition 2.8 If a group G acts with finite stabilizers on a finite dimensional 
contractible simplicial complex X then: 

1. cd Q G < dimpO; 

2. There exists a free QG-module F = ® i QG and n' < dim(X) such, that 
H n '(G;F)^0; 

3. There exists a free TiG-module F = ® ■ ZG and n = nl or n = ml + 1 such, 
that H n (G\ F) ^ 0. 
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Proof: 1. Let H be a finite subgroup of G and let n : QG — > QG/H be the 
projection map given by 7r(g) = gi?. Then there is a section s : QG/iZ — > QG 
of 7r, defined by s(gH) = jjjrJ2 hGH gh. Hence Q[G/H] is QG-projective and 
the simplicial chain complex G*(X;Q) is a projective resolution of Q over QG 
(compare Exercise 1.8.5 in Brol]). 

2. Since cdcjG < dim(X) < oo, we have 

cd Q G = max |n' | 3 a QG - module Mwith H n ' (G; M) ^ o| . 
Given such an M, let F be a free QG-module fitting into the short exact sequence 

-> K -> F -> M ^ 0. 
The cohomology long exact sequence gives 

H n '{G;F) -> H n '{G;M) -> H n ' +1 (G;K). 

Since H n ' +1 (G; K) = we have H n ' (G; F) 0. 

3. There is a short exact sequence of abelian groups 

O^0Z^0Z^Q^O. 

m>l m>l 

Hence there is a short exact sequence of ZG-modules 

-> ZG -> ZG -> QG -> 

m>l m>l 

and there is a short exact sequence of ZG-modules 

0^F->F->F^0. 
The cohomology long exact sequence gives 

H n '(G;F) -> H n '(G;F) -> H n '(G;F) -> H n ' +1 (G;F). 
Since i?™' (G; F) ^ we obtain H n '(G;F)^0 or iP*' +1 (G; F) ^ 0. o 

Proposition 2.9 J/ a group G acts with finite stabilizers and cocompactly on a 
finite dimensional contractible simplicial complex X then there exists a natural 
number n < dim(X) sucft, i/itrf H n (G; ZG) ^ 0. 

Proof: Let C*(X) denote a simplicial chain complex for X and let P* be a free 
resolution for Z over ZG. Consider the spectral sequence for 

E% = Hom G (Gi(X) ® Pj,M), 

where M = fc ZG (compare Chapter VII. 7 in [Brolj L For each fixed i, Cj(X) ® 
P* is a free resolution of Ci{x), so in the spectral sequence in which the differential 
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do ■ Eq — > Eq 0+ is induced by the differential on P*, we have = Ext G (Gi, M). 
By Shapiro's lemma (cf. e.g. Proposition III.6.2 in [Brol] ). Ext G (ZG/P, M) = 
Ext#(Z,M) = H*(H;M), for a subgroup H < G. By the hypotheses, for a 
stabilizer of every simplex in X, we have H 3 (H;M) = 0, for j > 0. Hence 
Ext? G (Ci,M) = 0, for j > and we have E{ 3 = 0, for j > 0, and E{° = 
Hom G (Gj, M). Thus the spectral sequence collapses at E 2 , with E^ — 0, for i > 
and £?2° = H G (X; M). On the other hand, the total complex for C* © P* is a free 
resolution for Z over ZG, and so the spectral sequence must converge to a filtration 
of H*(G; M). Thus we have a natural isomorphism between P*Hom G (G*(X); M) 
and H*(G; M) (compare Exercise VIII.7.4 in [Brol] ). 

Since C*(X) is a chain complex of finitely generated G-modules we have 

Hom G (G„(X), ZG) = Hom G (G»(X), ZG). 

j i 

Now taking cohomology we obtain 

H*(G; M) = P*Hom G (G*pO; M) = 
= 0P*Hom G (G*pO;ZG) =0P*(G;ZG). 

k k 

Using Proposition ^. 81 and setting M = F we have that there exists n such that 
P™(G;ZG)^0. o 



2.3 Connectedness and acyclity at infinity 

For a topological space Y and an integer n > — 1 denote by Coring (Y) the fol- 
lowing condition: 

For every compact K <zY there exists a compact L C Y such that K C L and 
every map S n — dB n+1 —yY\L extends to a map B n+1 — > Y\K. This condition 
is also called vanishing of the n-th homotopy pro-group at infinity — see [G] . 

If Conn'j? (Y) holds for every k < n then we say that Y is n-connected at 
infinity (compare e.g. [G ). Y is (— l)-connected at infinity iff it is not compact. 
Y is 0-connccted at infinity iff it has one end. A space 1-connected at infinity is 
also called simply connected at infinity. 

Recall that two maps f% , f% '■ X — > Y are said to be properly homotopic if 
there exists a proper (i.e. with compact preimages of compact sets) homotopy 
F : X x [0, 1] — > Y joining them. A proper map / : X — > Y is a proper homotopy 
equivalence if there exists a proper map g : Y —> X such that fog and .go/ 
are properly homotopic to, respectively idy and idx- It is obvious that if / : 
X — » Y is a proper homotopy equivalence then Conn^ } (X) iff GonnJf(F). A 
map /: X — » Y between CW complexes is CW-proper if for each n there exists 
such that /(jW) C A^ and f\ x{n) :X^ -> Y is proper. A definition of GW- 
proper homotopy equivalence is then analogous to proper homotopy equivalence. If 
/: X — > Y is a CW-proper homotopy equivalence then Conn^ D (X) iff Conn^{Y). 
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The next theorem is a slight generalization of a part of Theorem 5.8.2 of [G] , 
The proof is the same as the one of the latter (this was pointed out to us by 
Ross Geoghegan) hence we just describe it briefly. An action of a group on a CW 
complex is rigid if the stabilizer of any cell acts trivially on that cell. Observe that 
a group acting by simplicial automorphisms on a simplicial complex acts rigidly 
on the first barycentric subdivision of the complex. Let it : A —> C be a cellular 
map between CW complexes and let for each cell e of C a CW complex F e be 
given. Then (see e.g. Chapter 2.6 in [G]) ir is a stack of CW complexes with fiber 
F e if it is (roughly speaking) "built" by induction on skeleta of C so that over the 

° o o 

interior e of a cell e, ir is homotopically equivalent to the projection F e x e — > e. 

Proposition 2.10 Let Y\ andY 2 be two contractible rigid G — CW complexes with 
cocompact G-actions such that stabilizers of all cells are finite. Then Conn™(Yi) 
iff Conn™ (Y 2 ). 

Proof: For i = 1,2 apply the Borel Construction (see e.g. Chapter 2.6 in [G] ) 
using a K(G, l)-complex X of finite type to get the commutative diagram 

~ projection 
XxY, - J ^ J y Yi 

Zi >Y t = G\Y l 

Here, the diagonal action of G on the contractible CWcomplex X x Yi is free, 
so Zi = G\(X x Yi) is a K(G, l)-complex. Then qi : Zi — * Tj is a stack of CW 
complexes which can be rebuilt to give a commutative diagram 




r, 

(see 2.6.4 in [G]) in which q[ : Z[ — > 1^ is a stack of CW complexes and hi is a 
homotopy equivalence. Here the fiber F e of qi over the cell e of I\ is a K(G e , 1)- 
complex where G e is finite, and the fiber F' e of q\ over e is a K(G e , l)-complex of 
finite type (see 2.11.5 of [G]). From Chapters 2.6 and 2.12 of [G] one sees that 
the map Z\ — > X x Yi — » 1^ is a stack of CW complexes in which the fiber over a 
cell e of 1^ is homeomorphic to the universal cover of F' e (where e lies over a cell 
e of Yi). Thus that fiber is a contractible CW complex of finite type. It follows 
that the indicated map Z[ — ► Yi is a CW-proper homotopy equivalence and hence 
ConrC(Yi) iff Conn~(^). 

Thus to prove the proposition it suffices to show that Conn'^ D (Z' 1 ) is equivalent 
to Conn^(Z' 2 ). But Z[ and Z' 2 are both if (G, l)-complexes hence by Corollary 
2.8.7 of [G] they are homotopy equivalent and by Theorem 3.1.23 of [G] there 
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exists a proper homotopy equivalence Z[ — > Z' 2 . o 

Hence for a group G we can define a condition Conn'j?(G) by requiring that 
Coring (X) holds for some, and hence for any contractible, rigid G — CW complex 
X on which G acts properly discontinuously and cocompactly. If Conn™ (G) for 
every k — — 1,0,1, ...,n then we say that G is n-connected at infinity (c.f. [G] 
Chapter 5.4). 

Note that, by Theorems 7.6.11 and 7.6.12 of [G], Conn^(G) is a quasi-isometry 
invariant in the sense that if G and H are quasi-isometric groups then Conn^(G) 
iSConn^(H). 

Let Y be a finite dimensional locally finite path connected CW complex, let 
(Li)f^ l be the filtration of Y by compact subcomplexes and let n > —1 be an 
integer. We denote by Y — c Li the largest subcomplex of Y whose vertices are the 
vertices of Y \ Li. We say that Y is n-acyclic at infinity with respect to a ring 

R if the inverse system |i!fc(Y — c Li;R),i{\ is pro-trivial for every — 1 < k < n 

(see e.g. Chapter 5.8 in [G]). Here i{:H k (Y - c Lf,R) -> H k (Y - c L^R) is a 
map between reduced homologies induced by inclusion. An inverse system like the 
above is pro-trivial if for every i there exists j > i such that the image of i\ is 
trivial. 

Let moreover Y be a contractible rigid G — CW complex with cocompact en- 
action such that stabilizers of all cells are finite. If Y is n-acyclic at infinity then 
we say that the group G is n-acyclic at infinity. By Theorem 5.8.2 in [G] this is a 
property of G, i.e. it does not depend on the choice of Y as above. 

2.4 Semistability at infinity 

Let G act geometrically (i.e. properly discontinuously and cocompactly) and 
rigidly on a one ended contractible CW complex Y. Let (L i )°^ 1 be the filtra- 
tion of Y by compact subcomplexes. Choose a map to : [0, +oo) — > Y such 
that uj{i) £ Y — c Li, i £ N and put ir{ = m(Y — c Li,u>(i)) and denote by 
P- : nl — > tt\ the maps induced by inclusions and changing of the base point along 
lu. Then we say (see [G], Chapters 5.1, 5.4 and Theorem 5.8.2) that a group G 
is semistable at infinity if for every i there exists j > i such that for all k > j we 
have im (P/) = im (Pi ). Note that this definition does not depend on the choice 
of the filtration (L,)^. 

If G is semistable at infinity then the fundamental pro-group at infinity of G 
being the inverse limit of the system ^7r\, P/ | is well defined i.e. it is independent 

of Y and u>. Moreover in that case some other invariants (e.g. Cech fundamental 
group or strong fundamental group) can be defined (see Section 5.4 of [G]). 

It is still unknown if there exists a finitely presented one-ended group which is 
not semistable at infinity. 
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3 Connectedness at infinity of systolic complexes 
and groups 

In this section we show that for a systolic group G and a natural k > 2 the 
condition Conn^^G) holds (see section |2~31 for the definition). As a consequence 
we get that systolic groups are not simply connected at infinity. Those results 
allow us to distinguish systolic groups from some other natural classes of groups. 

Theorem 3.1 Let X be a locally finite systolic complex, let G be a systolic group 
and let k > 2 be a natural number. Then the conditions Conn'^'(X) and Conn^(G) 
hold. 

Proof: Let a compact K C X be given. Choose a simplex r of X. We denote by 
Bi the combinatorial ball Bi(t,X). 

There exists a natural I > such that K is a subset of Bi. Define L = Bi + 2- 
Let M = X — c Bi + i be the maximal subcomplex of X, whose vertices are the 
vertices of X \ Bi+\. By definition M is a full subcomplex of X and hence, by 
Fact 12. 1[ it is aspherical. Therefore every map / : S — > X \ L C M extends to a 
map g : B k+1 —>McX\K, Thus Connf(X) holds. 

To show that Coring (G) holds, it is enough to notice that if G acts prop- 
erly discontinuously and cocompactly by automorphisms on a systolic complex Y 
then G acts geometrically and rigidly on the first barycentric subdivision Y' of Y. 
Thus Conn^{Y) implies Conn^(Y') and the latter is equivalent to Conn"j?(G). o 

Theorem 3.2 Systolic groups are not simply connected at infinity. 

Proof: Let G be a systolic group and let X be a systolic simplicial complex on 
which G acts geometrically, by automorphisms. 

We will prove that G is not simply connected at infinity, arguing by contradic- 
tion. 

Assume G is simply connected at infinity. Then condition Coring (G) holds 
for every k = —1,0,1,2,..., i.e. G is Z-connected at infinity for arbitrarily large 
I. By the Proper Hurewicz Theorem (Theorem 5.7.6 in [G]) we have that G is 
Z-acyclic at infinity with respect to Z, for arbitrarily large /. By Corollary 4.2 in 
[GMilj (compare also Theorem in |GMi2] and Theorem 4.3.3 in [G]) it follows that 
H k {G;ZG) = for all k. 

This is a contradiction since, by Proposition ^. 9[ there exists a natural number 
n < dim(A) < oo such that H n (G; ZG) ^0. o 

Corollary 3.3 Let 0—>K^G^H—>0bea short exact sequence of infinite 
finitely presented groups. If G is systolic then neither K nor H has one end. 

Proof: It follows directly from Corollary 1.5 in GMilj (compare also Theorem 
5.9.7 in [G]) and the fact that G is not simply connected at infinity. o 
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3.1 Non-examples 

Here we list some corollaries of the above results. 

1) Z 3 is not systolic (see below). This is also proved in [W] by showing that the 
second isoperimetric function of a systolic group is linear (for a precise definition 
and a proof see Section 8 of |JS2| ). Note that it is conjectured there that higher 
isoperimetric functions are also linear. 

2) Let M be a closed manifold. Then M has homotopy type of a finite poly- 
hedron P (cf. iKS]). The universal covers M and P of, respectively M and P are 
properly homotopy equivalent. Hence if M = R n , for n > 3, then P is simply 
connected at infinity. Thus we get the following. 

Corollary 3.4 For n > 3, fundamental groups of closed manifolds covered by R" 
are not systolic. 

3 A theorem of D. Wise on subgroups (see [W]) says that finitely presented 
subgroups of a fundamental group of a compact 6-large complex are systolic. Hence 
we get that fundamental groups of closed manifolds covered by R n , n > 3 are not 
isomorphic to subgroups of fundamental groups of compact 6-large complexes. 

In [JS2] it is proved directly (i.e. without using the result of Wise) that funda- 
mental groups of closed non-positively curved riemannian manifolds of dimension 
at least three are not isomorphic to subgroups of systolic groups. 

4) From Corollary 13.31 it follows that if a systolic group G is a product G — 
H x K of infinite groups, then neither K nor H is one-ended. To show this 
observe that G is finitely presented and therefore its factors H and K are finitely 
presented, too. 

Corollary 7.5 in [JS2] states that in fact a product of infinite groups H and K 
is systolic only if H and K are both virtually free. 

5) By Corollary 1.5 in GMilj (compare Corollary 5.9.6 in [G]) a product of 
infinite finitely generated groups has one end. Hence, analogously to p. 4) above, 
we have that if G = H X K X N, where H, K and N are infinite then G is not a 
systolic group. 

This gives another proof of Corollary 7.7 in |JS2j . 

6) Coxeter groups acting cocompactly on R™ for n > 3 are not systolic. More- 
over, let (W, S) be a Coxeter system, L the associated nerve and S the poset of 
spherical subsets of S (we use the notation of [DM ). Assume L — a is simply 
connected for every a G S. Then by Theorem 4.3 in [DM] W is simply connected 
at infinity and W is not systolic. (Compare point 8) below). 

7) Let A be a locally compact building (triangulated) with an apartment 
isometric to A (for basic facts about buildings see e.g.. |Bro2| ). Let A be a space 
for which Conn^(A) does not hold for some k > 2. Then Conn^ (A) does not 
hold. Hence discrete and cocompact subgroups of automorphisms group of A are 
not systolic. 

To show this let us fix a folding p : A — > A onto an apartment of A such 
that p~ l {b) = b for some chamber b. Take a natural k > 2 and a compact set 
K C A such that for every compact L D K there exists a map / : S k — > A\L non 
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homotopically trivial in A \ K. Let K = and let a compact LcX with 

K C L be given (here we use local compactness of X). Then L = p(L) is compact 
and one can find a map / as above. To show that / is homotopically nontrivial in 
X \ K we will argue by a contradiction. Let us assume there exists its extension 
g : B k+1 -> X \ K . Then p o g : B k+1 -> A_\ K is an extension of / : S k -> A \ L 
that contradict non triviality of / in A \ K . In particular cocompact lattices in 
groups of automorphisms of Euclidean (i.e. with apartments being the Euclidean 
spaces E") and hyperbolic (with apartments H") buildings are not systolic for 
n > 3. 

8) Let X be a finite, locally CAT(0), piecewise Euclidean complex. For a cell a 
of X let Lk(a) denote its link and forp e Lfc(cr), let PLk(o~,p) denote the punctured 
link of a at p i.e. Lk(o~) with all the points closer than it/2 to p (in the angular 
metric on Lk(a)) removed (we use here the notation of [BMcCM] V Assume that 
for every cell a of X and every point p G Lk(<r) both Lk(a) and PLk(a,p) are 
simply connected. Then, by Theorem 1.3 in [BMcCM], the universal cover X of 
X is simply connected and hence the fundamental group of X is not systolic. 

Questions. Do there exist closed aspherical manifolds of dimension above 2, 
whose fundamental groups are systolic ? 

More generally — does there exist a closed aspherical manifold M of dimension 
n > 3, such that Coring (M) holds for every k > 2 ? 

For Davis aspherical manifolds M (cf. [D]), Coring (M) fails for some k > 2 
(this fact we know from Craig Guilbault and Tadeusz Januszkiewicz). 

4 Systolic chamber complexes 

The aim of this section is to show that systolic complexes of some class are one- 
ended, are not simply connected at infinity and groups acting on them geometri- 
cally are semistable at infinity. That class contains, in particular, systolic groups 
acting on normal pseudomanifolds of arbitrarily large dimension, constructed in 

USD. 

Throughout this section, if it is not stated otherwise, we denote by X a systolic 
chamber complex of dimension n > 1. For a natural k, we denote by Bk the closed 
combinatorial ball -Bfc(r, X) around a given simplex r of X. 

Lemma 4.1 Sk is an (n — I) -dimensional chamber complex for every k > 1. 

Proof: We first show that Sk is at most (n — l)-dimensional. If there existed an 
/-simplex a in Sk, with / > n then one would have a projection of a onto Bk-i 
(see Lemma l2.3p spanning with a a simplex of dimension > n. Now we show that 
every /-simplex p of Sk is contained in some {n — l)-simplex by induction on the 
dimension of X. For dim(X) = 1 the assertion is clear. Let now dim(JT) = n > 1. 
Consider the link X p . It is obviously an (n — I — l)-dimensional chamber complex. 
Moreover (see Lemma 12. 3[) X p n Bk is a ball B' in X p of radius 1 around some 
simplex v of X p . But X p is a 6-large complex and closed balls of radii less than 
3 in such complexes are the same as those in their universal covers i.e. as in 
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systolic complexes (see Lemma [2.5p . Hence by the induction assumptions there 
exists {n — l — 2)-simplex k in S' = d(X p PI Bk) = X p (~l Sk (see Lemma [2~3l) . Then 
p * k is an (n — l)-simplex of Sk- 

Now we show that every codimension one simplex of Sk is contained in at least 
two maximal simplices of Sk- If /0 (as above) is an (n — 2)-simplex then X p is a 
1-dimensional chamber complex and X p n Bk — B\ [y , X p ). Since X p is a chamber 
complex, there should be at least two edges in X p n Bk intersecting v with other 
vertices K\ and K2 lying on S±(v, X p ). Then p * K\ and p * K2 are two (n — 1)- 
simplices containing p. o 

Lemma 4.2 Let a be an (n — 1) -dimensional simplex of Sk- Then there exists a 
vertex v at a distance k + 1 from r such that v * a is a simplex of X . 

Proof: Since a belongs to Sk, there exists a vertex w at distance k — 1 from r 
such that w * a is a simplex. Since X is a chamber complex, there is another 
vertex v spanning an n-simplex with a. By Lemma 14.11 the vertex v does not 
belong to Sk- Thus it remains to show that v is not at a distance k — 1 from r. 
Suppose it is. Then Pb ( ._ 1 (& ct ) is, by definition, a barycenter of some simplex p 
containing both v and w. But then one has a simplex p* a belonging to X and of 
dimension at least n+1. This contradicts the assumption on the dimension of X. 

Corollary 4.3 TTie universal cover of a 6-large chamber complex of dimension at 
least 1 is unbounded. 

Proof: By Lemmas 14.11 and 14.21 spheres of arbitrarily large radii around some sim- 
plex of the universal cover (which is systolic) are non-empty. o 

Let us define here, for a given vertex v of X a condition R(v, X) that will be 
crucial for the remaining part of the section: 

R(v,X) iff (V cr 6 X v (X v \ B 2 {a,X v ) is connected)). 



Lemma 4.4 Suppose that condition R(v, X) holds for every vertex v in Sk- Then 
for every path 7^ = (vi, 1)2, Vi) in (Skp 1 ^ (i-e. Vi's are consecutive vertices) 
there exists a path 

1 1 2 m(l) 1 12 raC^ 

7fc+i = {w 1 ,w 1 ,...,w 1 ',zi,w 2 ,...,zi^ 1 ,w l ,w l ,...,w l w ) 
in Sj^]_i such that: 

• PB k (wf) lies in the same simplex of Sk as Vi, for j = 1,2, ...,m(i), and 

• Pg fc (zj) lies in the same simplex of Sk as the barycenter of the edge 

(Vi,V i+ i). 
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Proof: By lemma B~T1 for every i = 1,2, ...,l — 1 there exists an (n — l)-simplex 
Pi containing (v^Vi+i). By lemma [4751 we can find vertices Zi in Sk+i such that 
Zj * pi span a simplex in X . By the definition of Ps k we have that (z^ lies at 
a distance not greater than 1 from e^. 

o o 

Observe that Zi belongs to (X Vi \B 2 (cri, X Vi ))Ci(X Vi+1 \B 2 (o- i+ i 7 X Vi+1 )), where 
o-j = X Vj (~l Bk-i(r, X). Hence, by R(vi+i, X), one can connect z^_i and Zj, by 

(w},Wi, ...,w™^). Since by definition PB k (w{) € Bi(vi,Sk) we conclude these 
projections are as desired. o 



Lemma 4.5 Let Sk be connected and let condition R(v, X) hold for every vertex 
v G (Sk)^ ■ Then Sk+i is connected. 

Proof: Let w,z G (Sk+i)^ and let fj, and v be the two maximal simplices of Sk 
containing, respectively, PB k (w) and PB k (z). Choose vertices w' of fj. and z' of 

v and a path 7^ in (S^)' 1 ' joining w' and z'. Then by the above lemma there 

o 

exists a path 7^+1 = (v\, v{) in (S' / ! l . +1 )( 1 ^ such that V\ G X w i \ B 2 {o w i, X w >) and 

o 

vi G X 7 j \ Bi(cr z i , X z >) for appropriate a w > and cr Z ' (i.e. as in Lemma T2.3p . Since 

o o 

also w G X w i \ B 2 (cr w i , X w >) and z G X 7 j \ B 2 (a z i , X z i) by condition R(v,X) we 
can extend 7fc+i to a path connecting u> and z. o 



Theorem 4.6 Let X be a locally finite systolic chamber complex of dimension 
greater than one. Suppose that R(v,X) holds for almost every vertex v G X (i.e. 
for all but finitely many). Then X is not simply connected at infinity. Moreover, 
if G acts properly and cocompactly on X then G is semistable at infinity. 

Proof: We show X is not simply connected at infinity, arguing by contradiction. 
Assume X is simply connected at infinity. Let r G X^ . Let N G N be such that 

o 

for every vertex \ Bn condition R(v, X) holds. By simple connectedness at 

o 

infinity there exists a natural L such that every loop in X \ -Bat+ l is contractible 

o 

in X \ Bn- Since Sn is a full subcomplex of X, it is 6-large. It is also finite. 
But by Corollary 14.31 its universal cover (i.e. a systolic complex) is infinite hence 
Sn is not simply connected and we can find a closed path 7jv in (Sn)^ which is 
homotopically non-trivial in Spj. Observe that, by Lemma [4.41 we can find a closed 
path 7jv+i G (Sat-i-i)^ such that Pb n {in+i) is homotopic to 7^ in S^. Since 
Pb n is a deformation retraction (see l2.4p we obtain that 7at+i is homotopic to 77V 

o 

within Bn + i \ B^. Continuing this process we can find a closed path Jn+l in 

o 

(Sn+lY 1 ^ such that it is homotopic to 7jv within S/v+l \-Bjv and is homotopically 

o 

trivial within X \ Bn+l by assumptions on L. But then 7^ is homotopic in Sn 
to Pb n {in+l) which is homotopically trivial within Sn- But this contradicts the 
choice of 7at. 
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To see that G is not simply connected at infinity observe that G acts properly 
discontinuously, cocompactly and rigidly on the barycentric subdivision of X (see 
Section [OJ). 

For semistability take a filtration (Bfe)^L (see Section [53} and a suitable 
ray w : [0, +00) — > X such that Ps k (w(fc)) = u)(k — l) (this can be done by taking a 
sequence (xfc)j£L of points such that Xk <E Sk then considering their projections on 
spheres Sj which are compact and getting the desired sequence by a diagonal ar- 
gument taking accumulation points of projections on S^s). Observe that X' — c Bk 
(we take a barycentric subdivision X' of X to make action of G rigid) is homo- 

o 

topically equivalent to X \ Bk and hence to Sk+i- Given k > N (N as above) and 
an element g e tti(X — c Bk,oj(k)) — TTi(Sk+i,w(k)) choose a path 7 in (Sk+ip 1 ' 
representing g. Then by the above construction for any L — 0, 1, 2, ... one can find 
a closed path jl in (Sk+L+i)^ such that PB h+1 (7i) is homotopic to 7 in Sk+i- 
Hence if g^ is an element of iri(Sk+L+i,u(k + L)) = tti(X — c Bk+L,u(k + L)) 
represented by 7l (using connectedness of Sk+L+i by Lemma [4.50 we have that 
(PB k+1 )*(gL) = g and that the map tti(X ~ c Bu + l, w(k+L)) — > tti(X - c Bk,ui(k)) 
induced by the inclusion is surjective. This shows G is semistable at infinity. o 

The next lemma gives a condition which helps to prove the condition R(v,X) 
in some cases — see e.g. Section [5] 

Lemma 4.7 Let X be a 6-large chamber complex such that X K is connected for 

o 

every simplex n of codimension greater than one in X and X a \ B 2 (p, X a ) is 
connected for every codimension two simplex a of X and every simplex p of its 
link X a . Then R(v,X) holds for every vertex v of X. 

Proof: We will proceed by induction on n = dim(X). 

For n — 2 the assertion is clear since codimension two simplices are just vertices. 

Assume we proved the lemma for n < k. Let dhn(X) = k+1. Take a vertex v of 
X and consider its link X v , It has dimension k. Observe that if a is a codimension 
I simplex of X v then [3 = a * v is a codimension I simplex of X and (X v ) a = Xp. 
Hence by the induction assumptions for every vertex w of X v condition R(w, X) 
holds. 

Take a simplex u> of X v . Since u> = Sq(uj, X v ) is connected we have by Lemma 
14.51 Lemma 12.51 and by the fact that X v is 6-large (as a full subcomplex of X) 
that also Si(w,X v ) and S 2 {u,X v ) are connected. Take two vertices t and s of 

o 

X v \ B2(lu, X v ). Since, by assumptions X v is connected there exists a path in 
(X v )^ joining them. If this path misses 82(1*), X v ) it joins these vertices in X v \ 

o 

B2(u>,X v ). If not we can replace it (using connectedness of 82(d), X v )) by a path 

o 

in X v \B2(u>, X v ). Hence we have the conclusion. o 

Corollary 4.8 Let X be locally finite systolic chamber complex of dimension above 
one. If X K is connected for every simplex k of codimension greater than one in X 

o 

and X a \ B2{T,X a ) is connected for every codimension two simplex a of X and 



16 



every simplex t of its link X„ then X is not simply connected at infinity and every 
group acting properly and cocompactly on X is semistable at infinity. 

Remark. Observe that it follows from the proof of Lemma 14.71 that it is enough 
to have the above assumptions only for almost every codimension two simplex a 
similarly as in Theorem 14.61 

Corollary 4.9 Locally finite normal systolic pseudomanifolds are one-ended and 
are not simply connected at infinity. Groups acting on them cocompactly and 
properly are one-ended, semistable at infinity and do not split as amalgamated 
products or as HNN extensions over finite groups. 

Proof: Let X be a locally finite normal systolic pseudomanifold. Let a be an 
^-simplex of X, for I > 2. Then da is connected and by Lemma 14.51 every sphere 
Si(a, X) is connected. Thus X has one end. 

As for semistability at infinity observe that one dimensional link of a normal 
pseudomanifold is a circle. Hence it satisfies the assumptions of the preceding 
corollary. 

By Stallings theorem ([S]) if a finitely generated group has one end then it does 
not split as an amalgamated product or an HNN extension over a finite group, o 

Remark. Systolic groups acting geometrically on normal pseudomanifolds con- 
structed in [JSlj are the only systolic groups of cohomological dimension greater 
then two known to us at the moment. 

Example. We give an example of a 2-dimensional systolic normal chamber 
complex X which is simply connected at infinity. It shows we cannot delete con- 
dition R(v,X) from the assumptions of Theorem 14.61 Let (A, a, b, r) denote the 
quadruple consisting of: 

- A - a closed Euclidean half-plane (i.e. {(x, y) 6 R 2 : y > 0}) triangulated by 
regular triangles, 

- a - a vertex (of triangulation) in the interior of A, 

- b - a vertex on the boundary dA, 

- r - a closed geodesic ray in A^ starting from a. 

Let (Ai, at, bi, ri)°°^ 1 be a sequence of quadruples isomorphic to (A, a, b, r). We 
will construct X recursively by "gluing consecutive quadruples" . More precisely 
let X\ = Ay. Having Xk we find the lowest index ik < k such that bi k belongs 
to a boundary edge of A ik (viewed as a subspace of Xk) that does not belong 
to any triangles of Aj (viewed as a subspace of Xk), for j ^ ik, j < k. Then 
Xk+\ — Xk U^ k Ak+i, where ipk ■ rk+i — > Ai k sends isometrically rk+i to a closed 
half- line ffe+i of dAi k starting at bi k and containing e^. If one defines a map 
4>k ■ Xk+\ Xk so that 4>k{Ak+i) = r~k+i and as identity on Xk C Xk+\ then 
(Xi, <pi)iZi is an inverse sequence and we set X = inv lim(Xj, </>,). 
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Topology of Xn 



It is clear that X is a locally finite 2- dimensional normal systolic chamber 
complex. Since every A4 is contractible and we "glue them along rays" we obtain 
that X is contractible. Then it can be easily observed that X is simply connected 
at infinity. Observe that the assumptions of Theorem 14.61 (i.e. the condition 
R(bi,X)) are not satisfied for vertices bi in X. Note that there is no geometric 
group action on X. 

Question. Are one-ended systolic groups semistable at infinity ? 

5 Extra-tileable simplices of groups 

Besides groups acting geometrically on trees and on 2-dimcnsional systolic com- 
plexes the only other systolic groups known to us at the moment are the ones 
constructed in [JSlj as fundamental groups of locally 6-large and locally extra- 
tilable simplices of groups (see the comment after Proposition 12 . 71 in Section [5]). 

In this section we show the latter groups are one-ended and semistable at 
infinity, provided groups associated with codimension one faces are nontrivial. Let 
G be a locally 6-large and locally extra-tilable simplex of groups, as constructed in 
Proposition 19.1 of [JS1| and let A be the underlying simplex. Assume that groups 
associated with codimension one faces of A are nontrivial. In view of Corollary 
14.81 it is enough to show that the universal development Q of Q (which exists by 
Proposition 12. 6[) is a locally finite systolic chamber complex such that its links of 
dimension above are connected and complements of open balls of radius 2 in 
1-dimcnsional links of Q are connected. The argument below was supplied by J. 
Swiatkowski. 

We refer to the construction made in |JSlj . Section 19, and use notation intro- 
duced there. See also Section [2] above. 

By Proposition 17.1 (5) of [JSlj (compare also [BriH] ) the universal develop- 
ment Q is a union of its top-dimensional simplices and, by our assumption, the 
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groups G a (compare Section H]) are non-trivial, for all codimension one faces a 
of A. Hence Q is a chamber complex. By Proposition 19.1 of [JSl] it is locally 
6-large and hence — because it is simply connected — systolic. It is locally finite by 
Proposition 19.1 (3) of [JSlj . because the groups G a are finite, for all faces a of A 
(by the proof of Proposition 19.1 of [JSl]). By construction (the proof of Propo- 
sition 19.1 of [JSlj), for every face a of A the canonical morphism i a : Q a — > G a 
is surjective (meaning G a is generated by the union of images of v's). Hence, by 
Proposition 17.1 (6) of [JSl , links in Q are gallery connected. 

Now, we show that complements of open balls of radius 2 in 1-dimensional 
links of Q are connected. Let a be a codimension 2 face of A and s, t be the two 
codimension 1 faces containing a. Then the groups G s , Gt and Ga, form a segment 
of groups G" over the link A a which is extra-tilable, by local extra-tilability of Q. 
The link of a codimension two simplex of the universal development Q of Q lying 
over a is constructed as follows (cf. Corollary 18.6 in [JSlj ). In the tree Q" (the 
universal development of Q a ) take a ball B = Bk([A a , 1], Q a ) of radius k — 6. Let 
Hb be the subgroup of the direct limit Q" of Q a for which B is a strict fundamental 
domain. Such a subgroup jgxists by Proposition 12.71 The 1-dimensional link we 
look for, is of the form N\Q a , for some finite index normal subgroup N of H(B). 
The image p(B) C A f \t/ <T of B is a strict fundamental domain for the action of a 
finite group Hb/N on N\Q a , where p : Q a — > N\Q a is the quotient map. 

We show that A := (N\g°)\p{B 2 ([A CT , 1],^)) is connected. Then (N\Q°) \ 

p(B 2 ([A CT , g], Q a )) is connected for every g e Q a since N\Q a acts transitively on 
the set of top-simplices of the link N\Q a . We show that every two points x,y G A 
can be connected by a path in A. Consider first the case when x S A \ p(B) 
and y £ A f)p(B). Consider the Cayley graph (Hb/N, S) where 5* is the set of 
generators defined as follows 

seS iff p(B)ns(p(B)) 0. 

This set generates Hb/N due to connectedness of B and N\Q a . Find a path in 
APip(B) joining y with yo € p(dB). Let 1 ^ s £ T be such that yo £ s(p(B)). It is 
a general easy fact that the complement of a vertex (in particular, the complement 
of the vertex corresponding to 1) in any Cayley graph of a finite group is connected. 
Hence if k £ Hb/N is such that x £ k(p(B)) we can find a sequence s, si, si £ S 
such that ss\...si — k and ss\...Si ^= 1, for i = 1,2, I. Then ss\...Si(p(B)) C A, 
for i = 1,2, Z. For i = 1,2, Z — 1 and yi = ssi...Si„i(p(B)) fl ss\...Si(p(B)) 
we can find a path in ssi...Si_i(p(£>)) connecting and t/i for i < I and a path 
in k(p(B)) connecting yi-i and x. Concatenation of those paths is a path in A 
connecting x and y. If x, y £ A n p(B), then we can find a vertex z £ A \ p(-B) 
and connect a; and j/ with z. 

Similarly for x, y £ A \p(B). Thus A is connected. 

. o 

The proof that Q a /N \ p(B 2 ([z, 1], Q a )) is connected for a vertex z of A^ is 
similar. 
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